Ambiguity in Graphs and Expressions
نویسندگان
چکیده
A regular expression is called unambiguous if every tape in the event can be generated from the expression in one way only. The flow-graph technique for constructing an expression is shown to preserve ambiguities of the graph, and thus, if the graph is that of a deterministic automaton, the expression is unambiguous. A procedure for generating a nondeterministic automaton which preserves the ambiguities of the given regular expression is described. Finally, a procedure for testing whether a given expression is ambigu-
منابع مشابه
Predicting loneliness based on emotional expressions and emotional ambivalence
Feelings of loneliness, excitement, and emotional ambiguity is one of the most common psychopathological complaints, which can have serious consequences for mental health. The aim of this study was to predict the feeling of loneliness based on the expression of emotion and emotional ambiguity. The method of the present study was a correlation. The statistical population of the present study inc...
متن کاملm-polar intuitionistic graphs and its properties
In many real world problems, data sometimes comes from n agents (n≥2), multipolar information exists. For issues that are associated with uncertainty, this information can not be showed with the values of crisp, fuzzy, intuitionistic or bipolar. Graph is one of the mathematical models widely used in different sciences. Ambiguity in a graph where data depends on the n parameter can not be showed...
متن کاملZagreb Indices and Coindices of Total Graph, Semi-Total Point Graph and Semi-Total Line Graph of Subdivision Graphs
Expressions for the Zagreb indices and coindices of the total graph, semi-total point graph and of semi-total line graph of subdivision graphs in terms of the parameters of the parent graph are obtained, thus generalizing earlier existing results.
متن کاملHow do speakers avoid ambiguous linguistic expressions?
Three experiments assessed how speakers avoid linguistically and nonlinguistically ambiguous expressions. Speakers described target objects (a flying mammal, bat) in contexts including foil objects that caused linguistic (a baseball bat) and nonlinguistic (a larger flying mammal) ambiguity. Speakers sometimes avoided linguistic-ambiguity, and they did so equally regardless of whether they also ...
متن کاملFast computation of the ambiguity function and the Wigner distribution on arbitrary line segments
By using the fractional Fourier transformation of the time-domain signals, closed-form expressions for the projections of their auto or cross ambiguity functions are derived. Based on a similar formulation for the projections of the auto and cross Wigner distributions and the well known two-dimensional (2-D) Fourier transformation relationship between the ambiguity and Wigner domains, closed-fo...
متن کامل1 Ambiguity in Argument preprint Jan
The use of ambiguous expressions in argumentative dialogues can lead to misunderstanding and equivocation. However, even a normative model for reasonable and critical discussion ought not to ban such active ambiguities altogether, one reason being that it cannot always be determined beforehand what expressions will turn out to be actively ambiguous. Instead, it will be proposed that the rules f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Computers
دوره 20 شماره
صفحات -
تاریخ انتشار 1971